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Abstract. Let Mod(5) denote the mapping class group of a compact, ori- 
entable surface S. We prove that finitely generated subgroups of Mod(S) 
which are not virtually abelian have uniform exponential growth with mini- 
mal growth rate bounded below by a constant depending only, and necessarily, 
on S. For the proof, we find in any such subgroup explicit free group gener- 
ators which are "short" in any word metric. Besides bounding growth, this 
allows a bound on the return probability of simple random walks. 

1. Introduction 

Let G be a group generated by a finite set A. Denote by b{G, A, n) the number of 
elements of G which may be written as words in A with length less than n. The 
exponential growth rate of G with respect to A is 

A^ T iog{b{G,A,n)) 
h{G, A) = hm sup ^ ^ — ^— ^ 

n — >oo 

and the minimal exponential growth rate of G is 

h{G) = inf{/i(G, A) : A generates G}. 

G is said to have exponential growth if h{G, A) > Q for some and hence all A, and 
uniform exponential growth if h(G) > 0. 

Exponential growth docs not generally imply uniform exponential growth [W], 
but Eskin, Mozes, and Oh proved this implication holds for linear groups over a 
field with characteristic zero [EMO] . Breuillard and Gelander strengthened the uni- 
formity: for example, they proved that for a finitely generated, discrete subgroup 
G < Gi„(M) which is not virtually nilpotent, h{G) has a lower bound depending 
only on n [BG]. In this note we mirror this property for mapping class groups 
of surfaces. It is not known whether mapping class groups are linear, except in 
special cases: most notably, Krammer and Bigelow proved linearity of braid groups 
(mapping class groups of punctured spheres) [K], [Bi]. However, many linear group 
results inspire mapping class group analogues. For example, McCarthy and Ivanov 
independently proved that mapping class groups satisfy a version of the Tits alter- 
native: either a subgroup is virtually abelian or it contains a rank-two free group 
[Mc], [I]. The latter is a sufficient condition for exponential growth. In fact, the 
mapping class group has uniform exponential growth, because its action on ho- 
mology yields a surjection onto a linear group with uniform exponential growth 
[AAS] . Here we prove that its subgroups with exponential growth have uniform ex- 
ponential growth, and furthermore their minimal growth rates have a lower bound 
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determined by the surface. This is a consequence of a stronger fact; we state both 
precisely in the foUowing theorem. 

Where A generates the group G, let A-length denote the length of an element of 
G in the word metric induced by A. 

Theorem 1.1. Suppose S is a compact orientable surface with mapping class group 
Mod(S') and G < Mod(S') is finitely generated and not virtually abelian. 

• (Short independent words) There exists a constant w depending only on S 
such that, for any finite set A generating G, some pair of elements with 
A-length less than w generates a rank two free group. 

• (Uniform uniform exponential growth) There exists a positive constant r 
depending only on S such that h{G) > r. 

Breuillard pointed out the independent interest of the first statement, which 
he recently proved in the linear group setting, where G is a non-virtually-solvable 
subgroup of GLn{K) and w depends only on n [Br]. One cannot hope for a bound 
on w independent of dimension, in the linear group setting, or surface complexity, 
in the mapping class group setting. This is because there exist linear groups with 
arbitrarily small minimal growth rates ([GH]; see Remark 1.4 in [Br]). Furthermore, 
these same examples embed into mapping class groups, by a construction suggested 
by Breuillard and described in the last section. Thus we have 

Theorem 1.2. Let w ~ wiS) and r = r(S) be the constants from Theorem 1.1. 
There exists a sequence of surfaces Sn such that w{Sn) oo and r{Sn) as 
n — *■ oo. 

One application of the first part of Theorem 1.1 appears as a comment in [Br]. 
The existence of short independent words yields a fact about simple random walks: 
return probability decays exponentially with a rate depending only on w and the 
initial support of the walk. In other words, start at the identity and iterate a 
uniform probability distribution on a symmetric set (i.e., one including elements 
and their inverses) A to obtain a simple random walk on the group (A). Let 
be the probability that one returns to the identity in n steps. The quantity 
p — lim„_»oo (p^"' ) " is the Kcstcn spectral radius, introduced in [Kc], and regarding 
this one can show the corollary below, whose proof we include in Section 3. 

Corollary 1.3. There exists a function f : N ^ (0; 1) depending only on S 
which fulfills the following: for the simple random walk described above where 
A C Mod(iS'), \A\ = k, and {A) is not virtually abelian, one has p < f{k). 

Our proof of Theorem 1.1 relies on Thurston's classification of mapping classes 
and Ivanov's description of subgroups of the mapping class group to consider three 
kinds of generators: pseudo-Anosov maps, Dehn twists, and maps which restrict to 
pscudo-Anosovs on some subsurface. Specifically, we obtain a constant p with the 
property that, for any mapping classes a and 5 in a certain finite-index subgroup of 
Mod(S'), if (a, 6) contains the free group F2, at least one of the following situations 
applies: 

(a) If one, say a, is pseudo-Anosov, then {a^ ,ba^h~^) ^ F2. 

(b) If both a and h are Dehn twists, then (a^, hP) = F2. 

(c) Otherwise a or 6 restricts to a pseudo-Anosov on a proper subsurface; 

in this case either (a^, 6^), (a^ , bPa^h-P), (&f , a^b^a-'P), or (a^, ba^b-^) = F2 
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Case (a) is due to K. Fujiwara [F]. To establish case (b), we generalize a result 
of Hamidi-Tchrani [H]. Case (c) is our primary contribution. 

Acknowledgments. Many thanks to Juan Souto for posing and pushing the 
question; Dick Canary for enduring the author's rambles, re- writes, and stalls; and 
Chris Leininger for the path to enlightenment. Most of this work was completed at 
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grateful for the generosity and interest of many of its participants, including: Javier 
Aramayona, Moon Duchin, Koji Fujiwara, Aditi Kar, and Hossein Namazi. Much 
appreciation also to Emmanuel Breuillard for his comments and insight. 

2. Preliminaries 

2.1. Mapping class group elements and subgroups. Let S = Sg.p be an 
oriented surface with genus p, punctures p, and complexity ^{S) = 3g + p. Its 
mapping class group Mod(S') consists of orientation-preserving homeomorphisms 
of S up to isotopy. Elements of this group are mapping classes. 

Let curve be shorthand for the isotopy class of a simple closed curve on S that 
bounds neither a disk nor an annulus. The intersection number 1(7, 7') of two curves 
7,7' is the minimum number of points of intersection over pairs of representatives 
of their isotopy classes; if 4(7,7') = the curves are disjoint, else they intersect. 
This definition extends to multicurves, i.e. nonempty collections of disjoint, distinct 
curves 7 = {7i}"=i. 

The simplest example of an infinite-order mapping class is a (right) Dehn twist 
about a curve 7: parametrize an annular neighborhood of 7 with (orientation- 
preserving) coordinates {(x, ?/) € R x [0, l]}/(a;, y) ^ (x + 1, y), and apply the map 
defined by {x, y) t-^ {x + y, y) inside the annulus and the identity everywhere else. 
In this note we also use the term to describe any composition of Dehn twists about 
disjoint curves. The following lemma, which we need later, may be used to prove 
that Dehn twists have infinite order. Let denote the Dehn twist about 7. 

Lemma 2.1 (Intersection after Dehn twisting). Let 71,..., 7s be disjoint curves 
and let T — T^^ ■ ■ ■ T^^ . Then for all multicurves S, 6' on S, 

j 

This is Lemma 4.2 in [I]. If the ej have the same sign, the —2 may be omitted. 

Note that fixes 7; in general, if a mapping class fixes a multicurve setwise it 
is called reducible. Thurston characterized the infinite-order irreducible mapping 
classes as those that stretch and shrink a pair of singular foliations of the surface; 
these are called pseudo-Anosov in analogy with Anosov maps on the torus. Given 
a reducible mapping class 4>, we want to cut the surface along its fixed multicurve 
so that 4)*' acts like the identity map or a pseudo-Anosov on the components, 
where the power k accounts for the possibility that (p permutes the components. 
Thurston's classification of Mod(S') elements enables such a decomposition, and 
Birman, Lubotzky, and McCarthy proved its uniqueness [FLP], [ELM]. Ivanov 
generalized the ideas to apply to subgroups instead of individual elements, obtaining 
the results we paraphrase for the remainder of this subsection [I] . 

For our purposes we may restrict attention to a particular finite-index subgroup 
of Mod(S'), in which the problem of permuting components does not arise. Let 



4 



JOHANNA MANGAHAS 



T{S) be the kernel of the Mod(S')-action on homology with Z/3Z coefficients; call 
the elements of r(S') pure mapping classes. 

Theorem 2.2 (Structure of pure mapping classes). Associated to a pure mapping 
class (f> is a unique multicurve C such that 

• (j) has a representative homeomorphism f which fixes a representative of 
each component of C , 

• where i?i,...i?„ are the components of S cut along C, f{Ri) ~ Ri, and 

is either pseudo-Anosov or the identity, and 

• 1(7, C) > implies 0(7) 7^ 7. 

Call C a canonical reducing system for (f>, and the Ri pseudo-Anosov components 
or identity components depending on flu-. If C is empty, is either the identity 
or pseudo-Anosov. If C is nonempty but all the Ri are identity components, (/) is a 
Dehn twist. Otherwise (j) has a pseudo-Anosov component Ri 7^ S; in this case we 
call (f) relatively pseudo-Anosov, borrowing terminology from Hamidi-Tehrani [H]. 
We also consider the components Ri as subsurfaces of S; then the theorem above 
may be restated as: every pure mapping class is either a Dehn twist, pseudo-Anosov, 
or relatively pseudo-Anosov, the latter meaning it restricts to a pseudo-Anosov on 
a proper subsurface. 

Notions for Mod(S') elements extend to Mod(S') subgroups. An irreducible sub- 
group is one for which no multicurve is preserved by all elements of the group. One 
may associate to a subgroup H a canonical reducing system C, and subsurfaces 
Ri from S cut along C, such that one has induced groups Hi < Mod{Ri) which 
are each either trivial or irreducible. For a pure subgroup H < r(S'), the Hi are 
generated by the restrictions h\i^. of elements of H to the subsurface Ri; each Hi 
is also pure, and furthermore the nontrivial Hi are either infinite cyclic or contain 
a rank- two free group. If the latter occurs for some Hi, then H itself contains a 
rank-two free group; otherwise H is abelian — we will refer to this fact as the "strong 
Tits alternative" for pure subgroups. We state the other relevant consequences in 
a theorem for later reference: 

Theorem 2.3. If H < T{S) contains a free group, then on some subsurface R of 
S, H induces an irreducible subgroup H' < T(R) which contains a free group. If 
a,b H restrict to a^, 6^ g Hf; such that (a^, bn) = F2, then (a, b) = i<2. 

2.2. The curve complex and projection of curves to subsurfaces. The curve 
complex C{S) of a surface S gives a way to quantify the action of mapping classes 
on curves. For a surface with complexity ^(5*) > 4, C{S) has vertex set Cq{S) 
representing the connected curves on S, and edges joining vertices representing 
disjoint curves. Higher simplices correspond to n-tuples of pairwise disjoint curves, 
but we only need the 1-skeleton Ci{S). We are also interested in the cases where 
S,{S) = 4, namely the once-punctured torus ^i^o and the four-punctured sphere 
50,4. For these, the vertices are still curves on the surface but edges join curves 
which intersect minimally for any two curves on the surface — i.e., once for Si^q 
and twice for 5*0,4. Both Ci(5i,o) and Ci(5o,4) are the familiar Farey graph. Give 
Ci{S) the path metric where edges have unit length, and let ds(7,7') denote the 
distance between vertices 7,7' in Ci(5). Mod(5) acts on Ci{S) by isometries. Of 
all the interesting facts about the action of pscudo-Anosovs on C{S), we need the 
following: 
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Theorem 2.4 (Minimal translation of pseudo-Anosovs). Suppose f (5) > 4. There 
exists c > depending only on S such that, for any pseudo-Anosov h G Mod(S'), 
any curve 7 G Cq{S), and any 77, G Z — {0}, 

ds{h^j),j)>c\n\. 

This theorem for £^{S) > 4 comes from Masur and Minsky in [MMl]. For Ci (5*1,0) 
and Ci(5o,4) one obtains the same result by considering hyperbolic actions on the 
Farey graph. 

We also want to relate Co (5") to Co{S) where S" is a subsurface of S and 
£,{S),£,{S') > 4. We always assume that a subsurface S" C S* is connected and 
essential, i.e. no component of 95" bounds a disk in S. As with curves, subsurfaces 
are only defined up to isotopy; this poses no problem in light of Theorem 2.2. Note 
that only surfaces with complexity ^(5) > 4 can support a pseudo-Anosov. 

Here we recall ideas described at length in [MM2]. Define a projection tts' from 
Co (5*) to subsets of Co (5') as follows: represent 7 G Co (5) by a curve with minimal 
intersection with dS'. If 7 C 5", 7r5/(7) = {7}. Otherwise, for each arc 7^ of 
7 n 5", take the boundary of a regular neighborhood of 7^ U 95" and exclude the 
component curves which bound an annulus in 5"; call the remaining curves 7,'. 
Then iTs'i"/) = ^iJi- If 7 misses 5', then 7rs/(7) is the empty set; otherwise it is a 
subset of Co (5") with diameter at most two, as shown in Lemma 2.2 of [MM2]. If 
7r5'(a) and 775/ (/3) are non-empty we may define the projection distance ds'{a,f3) 
as the diameter in Co(5") of TTs'{a) U tts'{P)- 

Let us now present a useful lemma about subsurface projection, due to Behrstock. 
To keep constants as constructive as possible, we record the relatively elementary 
proof indicated to me by Chris Leininger. Call two subsurfaces A and i? of 5* 
overlapping if they arc neither disjoint nor nested (cquivalcntly, both iTAidB) and 
TTgldA) are non-empty). 

Lemma 2.5 (Behrstock [B]). For any pair of overlapping subsurfaces Y and Z 
of S such that ^(Y)^ £^(Z) > 4, and any multicurve x with nonempty projection to 
both, 

Ay{x, dZ) > 10 =^ dz(.T, dY) < 4 

This follows after a few facts. Suppose S' is a subsurface of 5 and ^(5*), ^(5") > 4. 
Let Mo and vq be curves on 5 which minimally intersect 5' in sets of arcs which 
include a„ and a„ respectively, and suppose u is a component of the boundary of a 
neighborhood of a„ U dS', as is v for U 95", so that u G t:s'{uo) and v G T^s'i^o)- 
Define intersection number of arcs to be minimal over isotopy fixing the boundary 
setwise but not necessarily pointwise. One has: 

• Fact 1. If i{au, a^) = 0, then ds'iuo,vo) < 4 

• Fact 2. If i(u,w) > 0, then i{u,v) > 2(ds'(".«)-2)/2 

• Fact 3. i{u, v) < 2 + 4 • i(a„, a„) 

Fact 1 follows from Lemma 2.2 in [MM2]. A straightforward induction proves 
Fact 2, which Hempel records as Lemma 2.1 in [He]. Fact 3 is the observation that 
essential curves from the regular neighborhoods of a„ U dS' and a« U dS' intersect 
at most four times near every intersection of a„ and a„, plus at most two more 
times near dS' . 

Proof of Behrstock's Lemma. Since dy-(a;,9Z) > 10 > 2, the diameter is 
realized by curves u G ■7Ty{x),v G 7ry(9Z) such that, by Fact 2, i{u,v) > 2'^ ~ 16. 
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By the definition of ny , tlicsc u and v come from ares Gu CI xHY and a„ C dZ D Y 
respectively. By Fact 3, i(au,au) > (16 — 2)/4 > 3. Thus is an arc of x 
intersected thrice by an arc of dZ , within the subsurface Y . Observe that one of 
the segments of a„ between points of intersection must lie within Z. This segment 
is an arc of x disjoint from arcs of dY in Z. Fact 1 implies dz{x, dY) < 4. □ 

2.3. Growth bounds and ping-pong. Two elements a, 6 of a group G are in- 
dependent if (a, b) is a rank-two free subgroup of G. If one finds independent 
elements of length less than d in the word metric induced by some generating set 
A, h{G,A) > {\og3)/d. To prove independence, one has the following lemma, a 
geometric group theory standard. 

Lemma 2.6 (Ping-pong). Suppose G = {a,b) acts on a set X, and suppose there 
exist nonempty disjoint subsets Xa,Xi, C X such that a^{Xi,) C Xa and b^{Xa) C 
Xh for all k Cz li — {0}. Then G is a rank-2 free group. 

Proof. Any non-empty reduced word of the form w = a*b* ■ ■ ■ b*a* (*'s are non- 
zero integers) cannot be the identity because w{Xh) Ci Xi, C Xa r\ Xi, = 0. Any 
other reduced word is conjugate to w in the above form. □ 

3. Short words, fast growth 
Theorem 1.1 follows from: 

Lemma 3.1 (Main lemma). There exists a constant p depending only on S such 
that, for any pure mapping classes a,b € Mod(S') , if (a, 6) contains the free group 
F2, then one of the following holds: 

(a) // one, say a, is pseudo-Anosov, then {a^ ,ha^b~^) = ^2- 

(b) // both a and b are Dehn twists, then (a^, b^) = ¥2- 

(c) Otherwise a or b is relatively pseudo-Anosov; in this case either 
{aP,bP), {aP,bPaPb-P), , aPlf a'P) , or {aP , baPb'^) = 

Proof of Theorem 1.1. Suppose G < Mod(S') has finite generating set A. Con- 
sider its finite-index pure subgroup H — G D r(5'). Lemma 3.4 of Shalen and 
Wagreich in [SW] gives a finite generating set A' for H, whose elements have A- 
length at most 2[G : H] — I. If G is not virtually abelian, H is not abelian, so 
one finds a noncommuting pair a, 5 G A' . By the "strong Tits alternative" for pure 
mapping classes described at the end of 2.1. (a, b) contains a free group. Then the 
main lemma gives two independent elements of A'-length bounded above by 3p, 
thus A- length bounded by 3p ■ {2[G : H] — 1) . It is straightforward to check that 
one may use 

u; 3p- (2[Mod(5) : r(S')] - 1) and r = (log3)/w 

for Theorem 1.1. □ 

The main lemma compiles three separate results. For case (a), we turn to work 
of Fujiwara regarding group actions which are "acylindrical," a property Bowditch 
defined and proved for the Mod(S')-action on C{S) [Bo]. The statement we need 
follows from Theorem 3.1(2) in [F]: 
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Theorem 3.2 (Pscudo-Anosovs). There exists a power po depending only on S 
with the following property: let a be a pseudo-Anosov mapping class and b any 
mapping class such that {a,b) contains ¥2- Then for any k > po, {a^ ^ha^h~^) is a 
rank- 2 free group. 

To obtain case (b), we observe that a result of Hamidi-Tehrani in [H], concerning 
Dehn twists where ah powers have the same sign, extends to the statement we need 
if one uses Lemma 2.1 to estimate intersection numbers after Dehn twisting, instead 
of the sharper inequality available in the same-sign case. We repeat the details here 
because they mirror our proof for case (c). 

Proposition 3.3 (Dehn twists). Suppose two Dehn twists a and b do not commute. 
Then for any p > 4, (a^, b^) is a free group. 

Proof. Assume a = T^^T^l ■ • • T^;- and 6 = T^'T^' ' ' ''^/s"' where a = {aj and 
(3 = {(3i} arc multicurvcs, and the ki and Ij are nonzero powers. Since a and 6 do not 
commute, a intersects (3; by restricting attention to a subsurface we may further 
assume that i{a,f3j) and i{ai,(3) are nonzero for all i,j. Under the additional 
assumption that \ki\ > 4 and \lj \ > 4 for all i, j, we prove that (a, b) is free; this is 
slightly more general than the proposition stated above. 

Recall Co{S) represents curves on S. We want to apply the ping-pong lemma. 
Define ping-pong sets as follows: 

Xa = {7eCo(5) :*(7,a) <i(7,/?)} 
Xb = {7eCo(5) :*(7,/3) <i(7,a)} 

It is clear Xa ClXf, = 0, and our assumptions ensure that Xa and Xh are nonempty. 
It remains to check that for all k e Z — {0}, a'^{Xb) C Xa and b''^{Xa) C X^. 
Suppose 7 G Xa. Applying Lemma 2.1, 

*(&'(7),«) > I - 2)z(7, /?,)-*(7, a) 

3 

> ^(|/,|-2)z(7,/3,)z(a,/?,)-*(7,/3) 

3 

= 5]((|/,|-2)*(a,/3,)-lM7,/?,) 
3 

> ^((4-2)(l)-l)z(7,ft) 

3 

= *(7,/3)=*(6^7),&'(/3)) 
= *(6'(7),/3) 

Thus b''{Xa) C Xb. By symmetry, a''{Xb) C Xa- □ 

Notice that, in the preceding proof, a and b fix multicurves a and (3 respectively, 
b takes curves which predominantly intersect f3 to curves which predominantly 
intersect a, and a does the opposite, so ping-pong proves (a, 5) free. For case (c), 
we consider a and b acting as pseudo-Anosovs on proper subsurfaces A and B 
respectively. We find a similar set-up for ping-pong: a and b fix the multicurves dA 
and dB respectively, b takes curves which intersect dB many times in the subsurface 
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A to curves which intersect dA many times in the subsurface -B, and a does the 
opposite. This idea leads to: 

Proposition 3.4 (Relative pseudo- Anosovs) . There exists a constant pi depend- 
ing only on S such that the following holds: suppose a and b are pure mapping 
classes, a is relatively pseudo- Anosov, and (a, b) is irreducible. Then either {a'', b'^) , 
(a*^, b^a^h~^) , or {b'^, a^b^a^^) is a rank-two free group for any k > pi. 

Proof. The first possibility, (a*^, b'^) = F2, happens when a and b have overlapping 
pseudo- Anosov components; we prove this before addressing the general situation. 

Let A and B be overlapping pseudo- Anosov components of a and b respectively, 
which means that dA projects nontrivially to B, as dB docs to A. Let S be the 
finite set of topological types of essential subsurfaces of S with ^ > 4 (i.e. all 
possible pseudo-Anosov components, including S itself) and for any 5' G S let 
c(S") be the constant from Theorem 2.4. Set 

Pi = max[{14/c(S") : 5" e S} U {2}]. 

We use the ping-pong lemma to show that for any k > pi, (a'"', b'^) is a free group. 
Define ping-pong sets as follows: 

Xa = {-feCoiS):TTAh)^0,nBh)^0,dA{l,dB)>lO} 
Xb = {7eCo(5) :^A (7)^0,7^5(7) ^0,dB (7, aA)>fO} 

Lemma 2.5 guarantees Xa D Xi, = 0. Suppose 7 G Xa and me Z — 0. Applying 
the same lemma, 

dAil, OB) > 10 =^ dB(7, OA) < 4. 
We chose pi so that, applying Theorem 2.4, 

di3(7,&"''''(7)) > c{B) ■ \mk\ > c{B) ■ p^ > c(B) ■ 14/c(B) = 14. 
The triangle inequality gives 

AB{b'^\l),dA) > ds(7, &"'(7)) - dsh, 9^) > 14 - 4 = 10. 

Thus b"''^{Xa) C Xb- To show that Xb is nonempty, apply Theorem 2.4 to show 
b^{dA) e Xb. A symmetric argument shows Xa is nonempty and a™'^{Xb) C Xa- 
Thus Lemma 2.6 shows that (a'", b'^) is free. 

Now suppose a and b are as in the theorem. Choose a pseudo-Anosov component 
A of a. Irreducibility of (a, b) implies dA cannot be fixed by 5, so one of the following 
cases applies: 

• Case 1: Suppose 6 is pseudo-Anosov. Observe that for k > pi > \/c{S), 
ds{dA,b'^{dA)) > 1. This means b''{dA) and dA intersect, which guar- 
antees A and b'^A are overlapping pseudo-Anosov components of a and 
b'^ab-''. Thus {a'' ,b''a%-^) ^ F2. 

• Case 2: Suppose b is reducible and dA lives in the closure of the union of 
identity components of b. Then b restricted to this union is a Dehn twist. 
Applying Lemma 2.1, we see that for fc > pi > 2, i{b''{dA), OA) is positive. 
Again, A and b'^A are overlapping pseudo-Anosov components of a and 
b^ab~^, so {a!^ .b^a^b^'') = F2. 

• Case 3: Suppose b is reducible and dA projects nontrivially to some pseudo- 
Anosov component B of b. Irreducibility of (a, b) implies dB cannot be fixed 
by a. 
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— If dB lives in the closure of the union of identity components of a, 
we are in Case 2 with the roles of a and 6 reversed. For any k > pi, 

— Otherwise dB projects to some pseudo-Anosov component A' of a, 
equal to or disjoint from A. Either A and B overlap or A is nested in 
B, in which case B cannot nest in A' , so B and A' overlap. In any 
case we obtain overlapping pseudo-Anosov components of a and 6, so 
forfc>pi, (a^5'=) ^Fa. □ 

Proof of Main Lemma. The reduction to cases (a), (b), and (c) follows from 
Theorem 2.2. While cases (a) and (b) correspond to Theorem 3.2 and Proposition 
3.3 respectively, case (c) is not identical to Proposition 3.4, because (a, h) may be 
reducible. Nevertheless, Theorem 2.3 gives a subsurface R such that {a\ii,h\ii) is 
irreducible and contains F2. By construction, the constant pi of Proposition 3.4 
works if we replace S with one of its subsurfaces. However, the same need not hold 
for the constant po of Theorem 3.2, which we must apply if both a\ii and h\R are 
pseudo-Anosov. To remedy this, let p2 = max{po(5") : S" G S}, where, as in the 
proof of Proposition 3.4, E represents subsurfaces of S. Then for the constant in 
the Main Lemma, we may choose any p > max{4,pi,p2}- D 

Proof of Corollary 1.3. For a reference on random walks, see [Wo]; also, the 
author enjoys the exposition in [KV]. For a symmetric set A, let p{A) be the 
spectral radius for the corresponding simple random walk on {A)^ as described in 
the introduction. Part of Theorem 10.3 in [Wo] , specialized to simple random walks, 
gives the following equivalence: p{A) is strictly less than 1 if and only if there exists 
> such that, for all finitely supported functions / : {A) C, 

Y^f{xf<K{A) (/(^)-/k9))V2. 

One may think of the sum on the right as the sum of squares of differences over 
edges in the Cayley graph determined by A. For the forward implication, one may 
choose K > (1 — backwards, one knows p < 1 — n^^ (note this corrects a typo 
in the proof in [Wo]). 

Suppose A is as in the hypothesis: A C Mod(S'), \A\ < fc, and (A) is not virtually 
abelian. Theorem 1.1 gives two elements u,w £ {A) with A-length less than w such 
that u and v freely generate F2. Let T be the symmetric set {u, v, , v~^}. Then 
p{T) ~ \/3/2, since this is the simple random walk on standard generators of F2, 
already calculated in [Ke]. From p{T) one obtains K(r), and, because cosets of (T) 
are for this purpose indistinguishable from (T) , 

x£{A) xe{A).teT 

for any finitely supported function / : {A) C. Furthermore, since the generators 
in T are of the form 51 ■ ■ ■ gd, gi (z A, d < w, the triangle inequality implies that for 
any x G {A),t € T, there exists y G {A),g G A such that 

{f{x)-f{xt)f<w'{f{y)-f{yg}f. 

In the Cayley graph, the pair {y, yg) corresponds to an edge of the path connecting 
X to xt. It is straightforward to count that for a given y £ {A) and g € A, the 
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difference f{y) — f{yg) need appear at most w{k — 1)"" ^ times in the upper bound 
for some f{x) — f{xt), x E {A),t E T. Therefore one has 

E /(^)' < <T)w\k - (/(^) - /(^5))V2. 

x^(A) a:6{A),geA 

Thus 

The right hand side defines f{k). □ 



4. Slow-growing groups 

Here we prove Theorem 1.2, that the constants in Theorem 1.1 necessarily de- 
pend on the choice of surface. It suffices to find subgroups of mapping class groups 
with arbitrarily small minimal growth rates. In [GH]. Grigorchuk and dc la Harpe 
construct a sequence of groups G„ with the property that h(Gn) as n oo. 
Following a construction suggested by Emmanuel Breuillard, one may represent 
these groups in mapping class groups. In fact, the method shows that finite ex- 
tensions of mapping class subgroups are themselves mapping class subgroups. Let 
B be the non-empty boundary of a surface S, Homeo'''(S', B) denote the group of 
orientation-preserving homeomorphisms of S fixing B pointwise, and Mod(S', B) be 
Homeo'''(S', B) modulo equivalence by isotopy keeping B fixed throughout. 

Proposition 4.1. IJ a finitely generated group G has a finite index subgroup H 
isomorphic to a subgroup ofMod{S,B), then G embeds in the mapping class group 
of a connected surface. 

Proof. Throughout, we consider H as a subgroup of both Mod(5, B) and G. By 
passing to a finite index subgroup, we may assume H is normal in G. Ultimately 
we embed G in the mapping class group of a surface S* modeled on a Cayley graph 
oi G/H with a copy of S for each vertex, and annuli for edges. 

Before constructing S* , let us address two technical issues. First: we need 
a group of homeomorphisms associated to H, which will let us define S* as a 
quotient. Let Fa be the free group on A, where A ~ {51, 52, ■■■^m} is a finite 
generating set for G. Let H be the pre-imagc of H under the canonical map 
r : Fa — > G; observe Fa/H and G/H are isomorphic finite groups. As a subgroup 
of a free group, H is also a free group, and so the map r : H ^ H lifts to 
f : H ^ Homeo^(S', Second: without loss of generality we assume that (1) 
B has at least 2m components, and (2) only the identity in H fixes all curves on 
S (i.e., no element of 7? is a Dehn twist about components of B). We can ensure 
this by replacing S with a larger surface whose mapping class group also contains 
H [PR]. 

Now we build S* . To each generator gi associate a pair of boundary com- 
ponents Bf and and fix orientation-reversing homeomorphisms hi : B^ 
B~ . Let S' be the quotient of the disjoint union Fa x S' by the equivalence 
{k, x) ^ {kh~^ ,f{h){x)) for all h in H. One obtains a copy of S for each coset gll, 
corresponding to each vertex of the Cayley graph of Fa/H . Let B' be the image 
of Fa X B in S'. For a connected surface, obtain S* by identifying components of 
B' as specified by the edges of the Cayley graph: [(fc,a;)] ^ [{kgi,bi(x))] for all gi 
and X G B^ . 
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The action of Fa on Fa x S hy g ■ (k, x) — {gk, x) descends to an action on 
S* that gives a homomorphism p : Fa — * Homeo~''(iS'*). Let q be the quotient 
q : Honieo+(S'*) Mod(S'*). Define a homomorphism : G Modes'*) by 
0(5) = QW~^{g)- Although r is not injective, (j> is weU-defined if, for any two words 
w and V representing the same element in G, qp{wv^^) is the identity e. Notice 
wv~^ represents the identity, so it is in thus 

p{wir^) ■ [{k,x)] = [{wv-^k,x)] = [{k,f-{k-^wv-^k){x))] 

Since r maps k~^wv~^k to the identity, the lift ?~ maps it to a homeomorphism 
isotopic to the identity on S, thus on components of S", and thus on S* (because 
all homcomorphisms and isotopies fix B' , the boundary identifications are no ob- 
struction). Hence p{wv~^) is isotopic to the identity, so qp(wv~^) = e. 

Finally, we show that cj) is injective. Suppose (j>{g) = e and choose w G f^^ig)- 
Because qp{w) = e, p{w) is isotopic to the identity. In particular, p{w) fixes the 
subsurface of S* corresponding to the component [{e} x S] of S". Therefore w 
represents an element of H. Furthermore, p{'w) fixes the isotopy classes of all curves 
on that subsurface. Then by condition (2) on H described above, w represents the 
identity, so g ~ r{w) = e. □ 

Proof of Theorem 1.2. As remarked above, we only need to show that the slow- 
growing groups Gn are subgroups of mapping class groups. Proposition 4.1 applies 
because each G„ has a finite-index subgroup iJ„ isomorphic to the direct product 
of 2" finitely generated free groups [GH] . The iJ„ may be realized as mapping class 
subgroups using pairs of Dehn twists on disjoint subsurfaces of 82^ minus 2"+^ 
disks: mapping classes supported on disjoint subsurfaces commute, and a pair of 
properly chosen Dehn twists generates the rank two free group, which contains all 
other finitely generated free groups. □ 

Remark. Recall that the constant w{S) of Theorem 1.1 grows linearly with both 
the constant p{S) from Lemma 3.1 and with [Mod(S') : r(5')], where T{S) are the 
mapping classes acting trivially on homology with Z/3Z coefficients. The argument 
above takes advantage of only the latter factor. This is because, where G, H, and 
S* are as in the proof, one may check G fl r{S*) < H. For G„, the corresponding 
subgroups Hn have large growth; the minimal growth rates of Gn still approach zero 
because [G„ : Hn] grows large. By construction, the constant p{S) from Lemma 3.1 
does not decrease with genus, but one might ask whether it necessarily increases. 
The answer is yes if there exists a sequence of surfaces Sn and groups r„ < T{Sn) 
such that h{Tn) — > as ri —s- 00. 
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